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Abstract 

We consider the Edwards- Anderson Ising spin glass model on the half-plane Z x Z + 
with zero external field and a wide range of choices, including mean zero Gaussian, 
for the common distribution of the collection J of i.i.d. nearest neighbor couplings. 
The infinite-volume joint distribution JC(J, a) of couplings J and ground state pairs a 
with periodic (respectively, free) boundary conditions in the horizontal (respectively, 
vertical) coordinate is shown to exist without need for subsequence limits. Our main 
result is that for almost every J, the conditional distribution K,(a \ J) is supported on 
a single ground state pair. 

1 Introduction 

1.1 Background 

The problem of determining the number of distinct ground state pairs in realistic spin glass 
models remains of primary importance to understanding the nature of spin glasses [21 [T7] . 
It is a measure of the difficulty of the problem that, despite decades of effort, it remains 
unresolved on a mathematically rigorous or even an analytically but non-rigorous level for 
any nontrivial dimension. 

Of central interest is the Edwards-Anderson (EA) Ising model [3] on Z d . The model is 
defined by the Hamiltonian 

T^j( (T ) — - JxyVxVy , (1) 



*Courant Institute of Mathematical Sciences, New York University, New York, NY 
' Mathematics Department, Princeton University, Princeton, NJ 

*Courant Institute of Mathematical Sciences and Physics Department, New York University, New York, 
NY 

°MSC2000: Primary 82B44, 82D30; Secondary 60K35 

°Keywords: Spin glass, ground states, half-plane, Edwards- Anderson 



1 



where J denotes a specific realization of the couplings J xy = J( x , y ), the spins a x = ±1 and the 
sum is over nearest-neighbor pairs (x, y) only, with the sites x, y on the cubic lattice Z d . The 
J X yS are independently chosen from a symmetric, continuous distribution with unbounded 
support, such as Gaussian with mean zero. 

Of course, for d — 1, the multiplicity of infinite- volume ground states is exactly two - 
i.e., a single ground state pair (GSP) of spin configurations related to each other by a global 
spin flip. At the opposite extreme, the infinite-range Sherrington-Kirkpatrick model [19], 
which is expected to possess a similar themodynamic structure to the EA model as d — ► oo, 
is known to have (in an appropriate sense) an infinite number of GSP's [21 [6]. But for 
any nontrivial dimension — i.e., 2 < d < oo — there are very few analytical results. One 
exception is the highly disordered model [91 [10] , in which a transition in the number of GSP's 
from one at low dimensions to infinitely many at high dimensions is known (although only 
partially proved), with the probable crossover dimension predicted either as d = 8 [9] or 
d — 6 [3]. However, that model has an unusual (volume-dependent) coupling distribution, 
and should not be considered "realistic." 

There have been efforts to solve the problem in two dimensions, whose special properties 
and simplifications might lend itself more readily to analytical approaches. Although over 
the past decade numerical simulations [3 dH] have pointed toward a single pair of ground 
states in the EA model in two dimensions, mathematically the problem remains open, and 
the issue is not completely settled [5]. A partial result due to Newman and Stein [151 fl6| . 
which we will make use of here, supports the conjecture of a single GSP for d = 2, but is 
not inconsistent with many GSP's. 

In this paper, we provide the first rigorous result for an EA model in nontrivial dimension 
- on the half-plane. We begin with finite-volume measures corresponding to joint distribu- 
tions of the couplings and ground states, and prove that these converge to a unique limit. 
More significantly, we also prove that the conditional distribution of the limiting measure 
(for almost every coupling realization) is supported on a single GSP. A technical tool that 
we will use to obtain these results is the metastate [U [XT] , which will be defined, reviewed 
and extended in Section [3 

1.2 Preliminaries 

We hereafter restrict ourselves to the EA spin glass model on the half-plane. As in the 
general case, we assign i.i.d. random variables (the couplings, with product measure v) to 
the nearest-neighbor edges of the upper half-plane, whose vertex set is 

H = {(to, to') : to, m! G Z and to' > 0} 

and whose edge set we denote by E. Throughout the paper, we define the dual upper 
half-plane to be the graph with vertices 

H* = {(x + 1/2,2, -1/2) : (x,y) e H} 
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(the dual vertices) and with all nearest-neighbor edges (the dual edges), except for those 
between dual vertices in the dual x-axis 



X* = {(a; + 1/2, -1/2) : x G Z} . 

For each n, we consider the box A n := [— n, n] x [0, 2n] and define the (random) energy 
on spin configurations o G { — 1, +l} An by 

= - 2j JxyVxVy , (2) 

where the sum is over all nearest-neighbor edges E n with at least one endpoint in the box 
A n . (We remark that we could as well consider rectangular boxes [— n, n] x [0, n'\ and let 
n, n' — > oo independently of each other, with essentially no changes to our arguments.) We 
use periodic boundary conditions on the left and right sides of the box, and free boundary 
conditions on the top and bottom. In this case, the energy (|2J) has the symmetry a i— > —a. 
The relevant space is then { — 1,+1} A ™ modulo a global spinflip and we denote it by Sa„- 
More generally, we will write for the set of configurations { — 1,+1} A modulo spinflip 
for a subset A of Z 2 . Because the coupling distribution is continuous, there exists (with 
probability one) a unique element of Sa„ with lowest energy. For each n, denote by a n j the 
pair of spin configurations of least energy, i.e., the ground state pair (GSP) in A n . 

The results in this paper concern limits of the GSP's a n j. For this, we need a definition 
of a GSP in infinite volume. We will say that a G is an infinite-volume GSP if for each 
dual circuit C* in H* and for each path P* in H* which begins and ends in distinct dual 
vertices of the dual x-axis X*, we have 

2j J xy a x a y > and ^2 Jxy a x® y > . (3) 

(x,y)£C* {x,y)eP* 

It is easy to see that with our choice of boundary conditions, this is equivalent to the more 
familiar characterization that a is an infinite-volume GSP if and only if 

2_j JxyOL x oiy > for every finite set of vertices S . (4) 

{x,y)£dS 

Here, dS refers to all edges which have one endpoint in 5" and one not in S. 

For any edge (x, y), we say that the coupling J xy is satisfied in a G E# if the inequality 
J xy a x a y > holds; otherwise we will call the coupling unsatisfied. When we say that the 
coupling at a dual edge in H* is satisfied (unsatisfied), we mean that the coupling at the edge 
in the original lattice H (the perpendicular bisector edge which is dual to this dual edge) is 
satisfied (unsatisfied). The interface between configurations a and (3 in is the set of dual 
edges (and their endpoints, which are dual vertices) whose couplings are satisfied in exactly 
one of the two configurations. The interface between a and f3 will be denoted aAft and we 
will call each connected component of it a domain wall. 



3 



1.3 Main Results 



Recall the definition of the box A n from Section 11.21 Let K n be the joint distribution 
of the couplings and the corresponding GSP on A n , using the boundary conditions listed 
in Section 11.21 (periodic on the left and right sides of the box and free on the top and 
bottom). The first theorem below states that the measures K n converge in the sense of 
finite-dimensional distributions. The second theorem states that the limiting measure K, is 
supported on a single GSP for almost every (a.e.) J. 

Theorem 1.1. The sequence of measures (/C n ) converges as n —>■ oo. The limiting measure 
K, is supported on infinite-volume GSP's; in other words, for a.e. coupling configuration J, 
the conditional distribution /C( • \ J) is supported on GSP's for that J. 

Theorem 1.2. The limiting measure JC has the property that for a.e. J, the conditional 
distribution /C( • \ J) is supported on only a single GSP. 

Our analysis will be based on the concept of metastate, developed in [TJ [11], [HI [12J, [13J, 
Ej, and the excitation metastate, introduced in [16J. Theorem 12.21 below is stated in this 
framework and easily yields the above main results. 

2 Metastates and Outline of the Proof 

2.1 Metastates on Ground States 

There are different, mathematically equivalent, ways to define the metastate; the one that 
will be most convenient for our purposes is the first version, using joint distributions, due 
to Aizenman and Wehr pQ . The metastate concept provides both an appropriate setting for 
infinite- volume Gibbs states (or in our context, ground state pairs) for disordered systems and 
a useful tool for mathematical analysis. We present the definitions for boundary conditions 
such as periodic or free, where ground state spin configurations are considered modulo a 
global spinflip, though more general cases are similar. The treatment for Z d is the same as 
for H. 

For any A C H finite and fixed a G Sa we define a probability measure 5 a supported on 
a: for any a' G Sa 

5 a (a') := Yl l <* xay {.a' x a'y) , 

where l ax a ( a 'x a 'y) = 1 if ' and otherwise. 

For the sequence A n with A„ — > H we recall that E n stands for the set of edges of A n 
and a n j, for the unique GSP on A n . We consider the joint distribution on Sa x IR^' 1 of the 
couplings together with the measure supported on a n j: 

£>n ■= S an J f n (dJ) , (5) 
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where v n is the i.i.d. product measure for the couplings in A n . A standard compactness 
argument leads to the existence along subsequences of a limiting measure K, in the sense 
of finite-dimensional distributions. More precisely, for every subsequence, there exists a 
subsubsequence n& such that for any finite A C H, m < oo and A any measurable event in 
S A x R B ™, 

K{A) = lim JC nk (A) . 

k— >oo 

The reader is referred to Lemma B.l in [8] for more details. Moreover, by construction, 
the conditional of K given J is supported on GSP's for that J since the property (@J is 
clearly preserved. Since the space {—1, +1}^ is Polish, the distribution conditioned on the 
couplings exists for //-almost all J, yielding the following definition of the metastate. 

Definition 2.1 (Metastate for Ground States). A metastate fCj is a probability measure on 
obtained by conditioning a limit /C of finite-volume measures fl^D on the realization J of 
the couplings. In particular, for almost every J, it is supported on GSP's for that J. 

Another construction of metastates, referred to as empirical metastates, consists of taking 
subsequential limits of the empirical measures $2 n =i j ■ ^ can be shown that there 
exist subsequences for which both constructions agree (more accurately, a ni j may need to 
be replaced by a mny j where m n is increasing with n; see Appendix B of [8]). We can now 
present a precise version of our main result from which Theorems 11.11 and 11.21 follow. 

Theorem 2.2. Let a and (3 be two GSP's sampled independently from metastates K,j and 
K,'j for the same realization J of the couplings. Then, for v-almost all J, a = (3 with 
JCj x JC'j -probability one. Thus for almost every J there exists a unique metastate Kj and it 
is supported on a single GSP. 

The theorem implies the existence of the limit K, of finite-volume measures of the form 
(JSJ) since it shows that every convergent subsequence has the same limit. 

2.2 Outline of Proof 

The proof of Theorem 12.21 consists of two main parts. First we show that if there are two 
distinct GSP's obtained from metastates for the same J, then their interface contains (with 
positive probability) infinitely many domain walls. We focus on the density properties of 
tethered domain walls, those that intersect the dual x-axis. The proof of the existence of 
tethered domain walls requires an extension of the metastate that includes excited states. 
These measures are discussed in Section 12.31 

Second, we construct from two (possibly different) metastates for the half-plane H a 
measure fi* on pairs of GSP's for the full plane. Under the assumption that there is more 
than one GSP for the half-plane metastates, we show that with positive probability, two 
ground states sampled independently from /i* have an interface which contains at least two 
distinct domain walls. This would lead to a contradiction by virtue of a theorem of [T5l [T6] 
which prohibits the existence of more than one domain wall in the full plane. The theorem 



5 



as stated in [T5J US] does not apply to the measure //*, since /i* is not a product of metastates 
constructed from finite- volume GSP's for the full plane. However, we will give in Section [23] 
a more general version of that theorem which makes evident that the measure /x* satisfies 
all the necessary properties for the original proof of [T5l [16] to hold. 

2.3 Excitation Metastates 

The excitation metastate is a probability measure on configurations of minimal energy where 
spins in some finite subset of H are specified. It includes the metastate constructed previously 
as a marginal. The measure we will use here is slightly different from the original definition 
in [16], although it contains essentially the same information. The main purpose of the 
excitation metastate is to express sufficient conditions for an infinite- volume state to become 
a GSP when finitely many couplings are modified as well as sufficient conditions for a GSP 
to lose this property (cf. Propositions 12.51 12.61 and 12.71) . We will apply this framework to 
prove Corollary 12.91 a general result on ground state interfaces which proves the existence 
of tethered domain walls. 

Let A C H be finite and t\a € S^. We suppose that n is large enough so that A C A n . 
For a given coupling configuration J, we define the excited state a^ A j as the element of £a„ 
which minimizes the Hamiltonian H, n subject to the constraint that it equals 7]a on the set 
A. For any two pairs t]a and r]' A , we define the energy difference 



Clearly, the configuration rjA for which ct^j is the ground state in A n is determined by these 
energy differences. More generally, for any subset B G A and a given configuration rjs on B, 
the state of minimal energy among the states ci^j with configuration tjb on B is determined 
by these energy differences. For example, finding the ground state corresponds to the case 
B — 0. Similar quantities were introduced in [16], but the energy differences there were 
defined between an excited state and the ground state. We now use two excited states in 
the definition since the energy difference has then a natural decomposition as we shall see. 

Let J a be J restricted to couplings with both endpoints in A. We denote by T~tj A (-) the 
Hamiltonian like (|2D but with the sum restricted to x, y E A. We write the energy difference 
for the couplings with at most one endpoint in A 



This decomposes the energy difference AS ny j into two pieces: the exterior energy difference 
and an interior term which depends only on variables inside of A. We can interpret the 
exterior energy difference as a sort of boundary condition. Once this term is known for all 




(6) 



AS, 



(tjaM = [H n (a^j)-Hj A (VA)} - \n n (a^j) - Hj A ( V ' A ) 



Letting H^Ai'u'ai J a) = 'Hj^'Ha) — ^Ja^'a)^ we can rewrite the difference (jSJ) as 



AS n ,j(7]A, T)' A ) = AS^j(r]A, Va) + Hva, rf A , J a) ■ 



6 



T] A s and r]' A s, the energy differences are determined for every J A through the functions h. 
Hence so are all excited states and excitation energies for subsets B C A. We now highlight 
four important properties following directly from the definitions. 

1. For any t)a, afifj has the GSP property (jlj) in A n \A 

2. For any r) A ,i A and v( A : A£**j(r} A , r}' A ) + A£0(r^,r^) = A£$(tia,Va)- 

3. For any r] A and rj' A , A£^j(r] A ,r] A ) and a^ A j do not depend on J A . 

4. For B C A and rj B G £b, let 77^ be the (almost surely) unique element of such that: 
i) ?7a = Vb on B and ii) A£^j(r] A ,r] A ) + h(r) A ,r) A , J A ) > for all 774 with 7] A = r] B on 
B. Also define 7/^ similarly with tjb replaced by r]' B . Then, 

<, = a* , A^fo, i/ fl ) = A^ift, 1/* ) + /ifo}, VI J A ) - % fl , V ' B , J B ) . (7) 

Since the above finite-volume relations use the variables in a fixed set of vertices, they 
naturally extend to the infinite volume. We introduce the joint measure on excited states 
and excitation energies in all finite subsets: 

K t ■= ( II fe,AO^)) ) < dJ ^ ■ 
Va,v' a ^a 

A compactness argument implies weak convergence along some subsequence of the measures 
/C* to an infinite-volume measure /C # that may depend on the choice of the subsequence. 
This leads to the definition of an excitation metastate for almost all J through conditioning. 

Definition 2.3 (Excitation Metastate). An excitation metastate JCf for a realization J of 
the couplings is a joint distribution on the collection («j A , A£j xt (r] A , r]' A )) AC H finite , where 

Va,v' a ^a 

a V j A G £# and A£j xt (r) A , rj' A ) e M, obtained by conditioning on J a limit /C* of finite- volume 
measures of the form ([8]). The index # may be thought of as running over all the finite 
subsets A. 

We write JCj for the marginal of JCf on exterior excitation energies and excited states 
for the set A. We stress that Kj for A = (or A a singleton site) is simply the metastate 
on ground states. It is easily checked that the set of measures satisfying the above four 
properties is closed under taking convex combination and limits. In particular, the infinite- 
volume measure /CJ satisfies analogous properties. 

Lemma 2.4. Let JCf be an excitation metastate on (ajj 4 , AS j xt {i]A,v' A ))AcH finite- For any 

va,v' a ^a 

finite set A, 

1. with JCj -probability one, a V j A is a GSP on H\A for any r\ A ; 
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2. with K* -probability one, A£j xt (7] A , T]' A ) + A£j xt (i] A , 7] A ) = A£^ x j(rj A , T] A ) for any r\ A , r]' A 
and T] A ; 

3. Kj does not depend on J A ; 

4- if B C A, then with 1Cj -probability one, the variables («j A , A£j xt (rj A , Va))va,v'a an< ^ 
(«j B , A£j xt (r]B, Vb))tib,Vb sa ^ s fv the equivalent of ([7]) with the subscript n removed. 

Using the above properties of the excitation metastate, we can study the GSP appearing 
in the metastate as a function of finitely many couplings. The basic procedure we use is as 
follows. Letting A be a finite subset of H, we first sample exterior excitation energies and 
excited states with )Cj. Property 3 guarantees that this can be done independently of the 
couplings in A; therefore, we think of it as an "exterior" realization. We then use property 
4 to determine the GSP as a function of this realization and the "interior" realization - the 
couplings inside A. We start with the case where A = {x, y} consists of the endpoints of 
an edge b = (x,y); in this setting we will use A and b interchangeably. There are then two 
possible rjbS (up to a joint spinflip): (+1,+1) and (— 1,+1). To lighten notation we write 
f]b = +b when the spins at x and y have the same sign and 7]b = — & when they are opposite. 
Keeping track of b will be helpful when dealing with more than one edge. The corresponding 
pairs of configurations sampled from the excitation metastate will respectively be denoted 
by a j b and oTj h '. 

Proposition 2.5. Let b = (x,y) be an edge and {ctf , A£j xt (t]b, Vb))vb ,r/=±b ^ e sampled from 
the excitation metastate JCj. There exists Cj £ WL, independent of Jb, such that the GSP a>j 
is a j b for J b > C 1 } and is oTj h for J b < Cj. Precisely, 

C):= l -A£f\+ b ,- b ) . (9) 

Proof. From Lemma I2.41 Cj is independent of Jb- The same lemma allows us to determine 
aj by taking B = and A = {x, y} in (JTj). The values of h(+b, +b, Jb) and h(— b, —b, Jb) are 
both and we have h(+b, — &, Jb) = —h(—b, +&, Jb) = —2Jb- This implies that rf A = +b for 
J b > \AEf *(+ 6 , - b ), and ti% = - 6 for J b < \AEf *(+ 6 , - b ), implying ©. □ 

The statement of the proposition is illustrated in Figure HJ We say that Cj is the critical 
value of the edge b. The critical contour is the set of dual edges a j"Aaj b in H* . This 
contour always goes through b and might be infinite. When Jb crosses Cj from above (resp. 
below) and the GSP ctj changes, we say that it flips from aj b to a~j h (resp. from cij h to 
a ~j b )- We stress that even though the GSP flips when the critical value is crossed, the former 
minimizing GSP can possibly retain the ground state property (jlj). Hence a^ b and oTj h might 
simultaneously be GSP's for J . The following gives sufficient conditions on Jb for only one 
of them to be a GSP. 



Proposition 2.6. If 



\J xy \ > min < ^ |J XZ |, ^ \Jyz\> , (10) 

I z:{z,x)GE,zj^y z:(z,y)dE,z^x \ 

then a x a y = sgn J xy for any GSP a. In particular, in the notation of Proposition \2.5l 
exactly one of aj b and ctj b is a GSP when J b satisfies (jTOl) . 

Proof. Whenever J xy satisfies the inequality, we must have a x a y = sgn J xy , otherwise (JH) is 
violated either for S = {x} or for S = {y}. □ 

When the condition ( flOl) holds, we say that the coupling J xy is super- satisfied. The 
reader can verify that a dual edge whose coupling is super-satisfied cannot be in an interface 
between two GSP's. Furthermore, such an edge cannot be in the critical contour of another 
edge. 



m- 

' Jssat 



a j = a j 



Jb 



Figure 1: The GSP ctj from the set {a^ b ,aj b } as a function of J^. J ssat is the right-hand 
side of ( TTUj) . The shaded region is where Jb is super-satisfied. 

We shall later need the analogue of Proposition 12.51 for modifications of two couplings to 
prove the existence of tethered domain walls. Let b and e be two edges in H. We take A to be 
the set of vertices which are endpoints of b or e. We write rji, or n e for the spin configuration 
up to a joint spinflip at the endpoints of the edge. Using the notation introduced in the 
one edge case, we have r]b = ±6, r] e = ± e . The excitation energies for two different config- 
urations r]b,ri e and rj' b ,rj' e on b and e then reads ASj xt (rjb,r] e ;r]' b ,ri' e ). We set for convenience 

Cl := 2^^J X *(+ 6 ' + e ' _ 6 ' + e )' ^ 2 := ^^J^i+b, — e', — b, ~ e), C*3 : = ^^J^i+b, +e] +6, — e) 

and C4 := |A£j x *(— b , + e ; — — e )- Throughout the paper, it is understood that the Cj's 
depend on J. By items 2 and 3 in Lemma 12.41 it is easily checked that C\ — C2 = C3 — C4 
and that the Cj's are independent of Jb and J e . 

Moreover, taking A to be the endpoints of b or e and B to be the endpoints of just e, we 
have, again by Lemma [2.41 that is chosen from a^ b ' +e and aj b ' +e . Applying the same 
argument as in the proof of Proposition 12.51 it follows that a + f is ct + j b ' +e if Jb > Ci and is 
Oij b ' +e if Jb < Ci- Similarly, C2 (resp. C3, C4) is the critical value for the state a~j e (resp. 
«j b , ctj b ). We can now use these four values to describe the GSP otj as a function of Jb and 

Je- 
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Proposition 2.7. Let b and e be edges of H and let (a V j b,r,e , A£j xt (r] b , r] e ; rj' b , ?7e))j 7i) ,??'=± i ,;?7 e ,j?^=±e 
be sampled from the excitation metastate Kj . There exists a critical set C b j e C M 2 indepen- 
dent of Jb and J e such that the GSP otj is constant for (J b , J e ) in each of the four connected 
components of the complement of C b j e (see Figure^). 

Moreover, C h j e is the union of straight lines and is of three types determined as follows: 

• If C\ — C 2 , then Cj e is the union of the two lines {(Ci, J e ) : J e G R} and {{J b ,C 3 ) : 
J b ER}. 

• If C\ > C 2 , then Cj ,e is the union of the four rays {(J&, C3) : J& > C\}, {(J&, C4) : 
■h < C2}, {(C\, J e ) '■ J e > C3} and {(C2, J e ) '■ J e < C4} and the line segment {(J b , J e ) '■ 
J b -J e = C 1 - C 3 for C 2 <J b < d, C A < J e < C 3 }. 

• If C\ < C2, then Cj ,e is the union of the four rays {(J b ,Cs) : J b > C2}, {(J^C/i) : 
Jb < Ci}, {(C\, J e ) '■ J e > C4} and {(C2, J e ) '■ J e < C3} and the line segment {(Jb, J e ) '■ 
J b + J e = C 1 + C A for d < J b < C 2 , C 3 < J e < C 4 }. 

Remark 2.8. The result implies that the region where J b is between C\ and C2 corresponds 
exactly to the values of J b for which b is in the critical contour of e, and vice-versa for the 
region where J e is between C 3 and C4. In particular, the middle square in the diagrams of 
Figure [2] when C\ 7^ C 2 gives the values of (J b , J e ) for which b and e share the same critical 
contour. In all three cases, C h f is the union of the two critical lines given by the graphs of 
Cj as a function of J e and Cj as a function of J b . 




Figure 2: The GSP aj (from the set {aPj' Ve : r] b = ±l,r] e = ±1}) as a function of (J b , J e ). 
The cases C\ = C 2 , C\ > C 2 and G\ < C 2 are depicted from left to right. The thick lines 
form the critical set C b j e . 

Proof. We prove the statement in the case C\ > C 2 . The other cases are done the same 
way. It suffices to compute the value of Cj as a function of J e and Cj as a function of J b . 
For a fixed J e , we know from Proposition 12.51 that the GSP aj takes the value aj b or a~j b 
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depending on J b . Since the exact values of J e for which af = a v J" Ve are known from the Cj's 
computed above, Cj can be derived explicitly. For instance, in the region C4 < J e < C3 we 
have that a}" 6 = cxj b ' +e and ctj b = ctj b '~ e . Therefore, 

= iA£f*(+ 6 , - b ) = ~ {A£T t (+ b , - e ; - 6 , + e ) + 2 J e ) = J e + C x - C 3 , 

where we used item 4 in Lemma (12.41) for the second equality and item 2 for the third 
equality. A similar argument in the region J e > C 3 and J e < C 4 yields C b 7 = C\ and 
Cj = C 2 respectively. The picture for C b j e is completed by computing Cj as a function of 
Jb the same way. □ 

The excitation metastate is useful when investigating the interface between two GSP's 
because questions about interfaces translate into questions about critical values. Let us write 
fi for the product measure on two excitation metastates joint with the distribution of the 
couplings: 

H := {K* x K*)v{dJ) . 

We use the notation aj for the states sampled through JCj and (3j for the states sampled 
through /Cj. We denote by Cj(a) and Cj(/3) the respective critical values for an edge e. 
To illustrate the connection between interfaces and critical values, consider the event that 
a fixed edge e belongs to the interface of two GSP's aj and (3j. Suppose that this occurs 
with positive probability when aj and f3j are sampled from the two excitation metastates. 
In other words, suppose that 

Me G ajAf3j) = v (k* x K'f (e G «jA/?j)) > . (11) 



Using Proposition 12.51 we can show that the above is equivalent to the statement that 
Cj(a) 7^ Cj(P) with positive probability: 

//(C}(a)^C}(/?))>0. (12) 

This is intuitively clear from Figure [1] and can be made precise as follows. We write the 
inner probability in (II ip by first conditioning on the critical values and on the states that 
the GSP's take as J e varies, which are the same as the ^ e -excited states: 

Me G ajA(3j) = fi (k* x K'f (e G ajAft | (af, (3f) Ve=±e} C e j(a), C e j((3))) ■ (13) 

The inner conditioning essentially pins down two specific pictures of the form in Figure [T] 
(one for aj and one for f3j). This conditional probability is a priori a function of (a) the 
coupling configuration J and (b) the choices for critical values and excited states. However, 
for almost every fixed choice of critical values and excited states, it can be viewed simply 
as a function of J e which is defined for all values of J e 7^ Cj(a), Cj(/3). By Proposition 12. 5[ 
it is equal to 1 when J e is between Cj(a) and Cj{(5) and equal to otherwise. Also, by 
Lemma 12.41 J e is independent of the variables on which we condition. The probability (1131) 
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can thus be computed by performing the integral over J e before the integral over all other 
variables. The result will be non-zero if and only if the critical values Cj(a) and C e j(f3) differ 
with positive probability. This shows the equivalence of fill I) and (1121) . 

The following corollary is another example where the connection between interfaces and 
critical values is fruitful in proving results about interfaces. It shows that a non-empty 
interface ajA/3j can always be modified to pass through a given edge. This is trivial in the 
plane, but not so in the half-plane where edges at different distances to the X~clXlS £1X6 not 
equivalent up to translation. 

Corollary 2.9. 

H (ajA/3j 7^ 0) > for any fixed edge b in H , jj,{b G ajA(3j) > . 

Proof. The backward implication is obvious, so we prove the forward one and assume that 
the probability on the left is positive. We will first show that 

H {a + j b Aay n ajApj ^ 0) > . (14) 

To do this, we consider a realization of the interface ajA/3j and make a coupling modification 
to force f[T4T) to occur. Denote by (x, y) the edge dual to b. Let P be a path in the dual 
upper half-plane which connects x to a dual vertex in ajA(3j. Let OP be the set of dual 
edges which are not in P but which have at least one endpoint in P. We now "super-satisfy" 
(cf. Proposition 12.61 and the discussion immediately following it) all dual edges in dP which 
are not in the interface otjAflj - see Figure (A small amount of care is needed in the 
choice of P to perform this procedure, namely that the set of lattice edges dual to those in 
8P\aA(3 cannot contain a circuit.) Precisely, notice that since these dual edges are not in 
the interface, we can modify their couplings one by one, away from their respective critical 
values in both states, beyond the super-satisfied threshold ffTOj) . Consequently neither aj nor 
(3 j will flip. By construction, the critical contour of b in each state aj and (3j cannot contain 
any of these super-satisfied edges but it must contain b. Since the connected components 
of these contours which contain b are either loops or doubly-infinite paths, this means that 
they must intersect the interface. Therefore (fT4"|) holds. 
From ([ED , there exists a fixed edge e such that 

H (e G aj b Aaj b n ajA(3j) > . (15) 

If e = b, the corollary is proved, so assume that e / 6. Consider the excitation metastates 
conditioned on the critical sets C b j e as well as the (rjb, ??e)-excited states: 

K* x Kf (e G a^AaynajA(3j \ (a?'* ^^) % = ±b ,, e=±e , C$'», C b f{(3)) . (16) 

We will now proceed like in the proof of the equivalence of (iTTj) and (11 2p . By Proposition 
12.71 applied both to a j and to f3j and with the help of Figure El when we fix values for the 
critical sets and the excited states, we can view this conditional probability as a function of 
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Figure 3: An illustration of the coupling modification argument used in the proof of Corol- 
lary 12.91 All edges are in the dual lattice. The edges crossed with diagonal line segments 
are super-satisfied. Since the critical contour of b (not pictured) cannot contain any crossed 
edges, it must intersect a.j[S.fi j. 

the pair (Jb, J e ) except on the critical sets C b j e (a) and C b j e ((3). It is equal to 1 when (Jb, J e ) 
is in the region where both i) J e is between C 3 (aj) and C 4 (aj), since for those values, e is 
in the critical contour of b for the state aj (cf. Remark 12. 8ft ; and ii) J e is between Cj(a) 
and Cj(f3), since then e 6 ajAfij. We shall temporarily overload notation and write Cj for 
either aj or (3j to denote the graph of Cj as a function of J e and Cj for the graph of Cj as 
a function of If these two graphs coincide, we simply write Cj = Cj. 

We now write ({15]) as an expectation of the conditional probability (fl6l) . By independence 
between the pair ( Jb, J e ) and the variables on which we condition, we may perform integration 
first over J b and J e . If C 3 (aj) = C 4 (aj), the region for (J b , J e ) described by i) and ii) has 
zero measure so it does not contribute to the expectation (fT5l) . Therefore the non-trivial 
contribution to the expectation comes from the realizations where C^aj) ^ C^aj). We 
claim then that in the region for (Jb, J e ) where i) is satisfied, 

C b j(a) = C b M =► Cj(a) = CM . (17) 

To see this, note that in this region Cj(a) coincides with Cj(a) (they are both equal to 
a diagonal line segment). Now if C}(a) = Cj(/3), this further implies that Cj(j3) contains 
this same diagonal line segment, and therefore C h j(f3) = Cj(/3) in this region. The sequence 
of equalities yields that Cj(a) = Cj(j3) and ffTTI) is proved. However, the conclusion of 
ffTT|) implies that the region described by i) and ii) has zero measure. The full expectation 
would then be zero, contradicting (fl5j) . We conclude that there must be a region of positive 
measure of the ( Jb, J e )-plane for which 

K* x K!f (C h j(a) + C b M | (a^%^% b=±b , Ve=±e ,CY(a),C b f(fi)) 
is non-zero. Integrating this first with respect to Jb and J e and then with respect to the 
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other variables, we see that \i (Cj(a) ^ Cj(/?)) > 0, and the corollary follows after observing 
the equivalence of (ITT]) and (TT2"]) . □ 



2.4 Uniqueness of the domain wall in the full plane 

The framework of the excitation metastate developed in the last section did not rely heavily 
on the choice of the finite- volume measure tC% in equation (jSJ) or on the choice of underlying 
graph H. In fact, one only needs the four properties of the excitation metastate stated in 
Lemma 12.41 As we mentioned before, these are preserved when taking limits and convex 
combinations. These properties are in particular fulfilled when one constructs the excitation 
metastate in the full plane 1? from empirical measures as in [T5l ITS] . The proof in [T5l [16] 
that the interface between two GSP's in Z 2 contains at most one domain wall is based on the 
results derived in the last section from these properties. We thus may state a more general 
version for use in the proof of Theorem 11.11 

Theorem 2.10 (Newman-Stein). Let v be the law of J, iid couplings on the edges of 7?, and 
let li be a probability measure on (J, (a VA , A£ ext (r) A , Va))a, Va , v ' a , (f3 VA , A8 ext {r] A} Va)) a, Va , v ' a ) , 
where A runs over all finite subsets of Z 2 and T] A ,r] A G Ea- Suppose that the marginal of li 
on J is v and that li is translation-invariant. Moreover, suppose that the conditional measure 
of \x given J on excited states a VA and j3 VA and corresponding exterior excitation energies 



satisfies the properties of Lemma 2.4 in Z . Then 



fi(ajA(3j = or ajA(3j is connected 



3 Proofs 



3.1 Tethered domain walls 

We start with a general lemma about translation-invariant measures. 

Lemma 3.1. Suppose that li is a measure on spin configurations in 2? (or H) which is 
invariant under horizontal translations. Let A be an event and for any x G Z let A x be the 
event horizontally translated by distance x. Then with probability one, either A x does not 
occur for any x or A x occurs for a set of x which has positive density in Z. 

Proof. Let fi be an ergodic component of the measure li. If £l(Aq) > then the ergodic 
theorem gives that with /i-probability one, the set of x such that A x occurs has positive 
density in Z (in fact, it has density fi(A )). If, on the other hand, ji(A ) = 0, then with 
/i-probability one, no A x will occur. This shows that the lemma holds if we replace \x by fx. 
Since this is true for each ergodic component, the lemma follows for /i. □ 

For this section, cij and f3j will refer to two GSP's in H, sampled independently from ex- 
citation metastates JCf and /C f for the same coupling configuration J. Recall the definition 
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of /j, as the joint distribution of (a, (3, J), 



pi = {K* x IC'f)v(dJ) . (18) 

Note that the measure [i is horizontally translation-invariant (because of our choice of bound- 
ary conditions in constructing AJj and ICj ). 

Definition 3.2. A tethered domain wall is a domain wall which intersects the dual x-axis. 

Proposition 3.3. Suppose that n(ajAj3j ^ 0) > 0. Then the interface ajAj3j contains 
infinitely many tethered domain walls with positive ^-probability. 

Proof. By Corollary 12.91 with positive /^-probability we can find a dual edge incident to the 
dual x-axis which is in cijAfij and therefore there exists at least one tethered domain wall. 
Using Lemma [3. II with the event 

A = {the point (0, —1/2) is contained in a tethered domain wall} , 

we see that infinitely many points of the dual x-axis lie in tethered domain walls. We 
claim that these points must each lie in distinct domain walls. The assertion that there 
are infinitely many tethered domain walls will follow. If two of these points lie in the same 
domain wall then there must exist a path of dual edges connecting two of them which lies 
entirely in ctjAfij. But this is impossible since this path must have strictly negative energy 
in one of aj or j3j, contradicting (j3J) (it cannot be zero since the coupling distribution is 
assumed continuous). □ 



We now investigate density properties of the tethered domain walls. For n > 1 and k > 0, 
define the set 

In,k = {(x, y) G 1R 2 : x E [— n, n] and y = k — 1/2} 

and let N n ^ be the number of distinct tethered domain walls intersecting l n ^. Write E M for 
expectation w.r.t. \i. 

Proposition 3.4. The sequence (E A[ (A ni fc))^L 1 is subadditive for fixed k > 0. Therefore, 

lim KJN n k )/n exists . (19) 

n— >oo 

Furthermore, under the assumption that fi(ajAj3j ^ 0) > 0, there exists c > such that for 
all n > 1 and k > 0, 

M N n,k) > cn . (20) 

Proof. Subadditivity is a straightforward consequence of translation invariance of fi. There- 
fore we focus on showing (|20|) . To this end, we first show that there exists a deterministic 
ci > such that with positive /i-probability, the following holds for all k > 0: 

liminf N n ±/n > c\ . (21) 
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For the case k = 0, let ctjA(3j be a domain wall configuration which has tethered domain 
walls. Using Lemma I3~T1 with A as the event that the dual vertex (1/2, —1/2) is in a tethered 
domain wall, we see that the set of x G Z such that 1/2,-1/2) is in a tethered domain 
wall has positive density in Z. Each such dual vertex is in exactly one tethered domain wall 
by ©• Therefore there exists C2 > (random) such that lim^oo N ni0 /n = ci- By possibly 
decreasing c<i for some configurations, we may find a deterministic C\ > such that with 
positive /^-probability, 

liminf N n $/n = lim N n ^/n > C\ . 

For the rest of the proof of (j2T|) . restrict ajAj3j to be a domain wall configuration for which 
this holds. 
By writing 

N nik /n = (N n>k - N nfi )/n + N nfi /n , 
the relation (l2Tj) will hold in ajA/3j for all k > if we show that for all n > 1, 

iVn.fc - N nfi > -2k . (22) 

To this end, notice that iV n> o — N n ^ is no bigger than the number of tethered domain walls 
which intersect I ni o but do not intersect l n ^. We estimate this number. Such a tethered 
domain wall must originate in the set J n .o and cannot intersect the top side of the box 
[— n, n] x [— l,k — 1] (i.e., the set [— n, n] x {k — 1}). Since the domain wall must leave 
this box, it must leave on either the left or right side. Therefore there exists some integer 
in G [1, k— 1] and a dual vertex of the form (— n— 1/2, m— 3/2) or of the form (n+1/2, m— 3/2) 
such that this vertex is in the tethered domain wall. However, as noted before, each dual 
vertex can be contained in at most one tethered domain wall. Therefore, the number of such 
tethered domain walls is at most 2k. This shows ( 122|) and completes the proof of (12~TI) . 

We resume the proof of f)20p . It follows from (12 ip that there is a C3 > such that for all 
k > 0, 

lim E^N nik /n) > c 3 . (23) 

n— >oo 

Indeed, we use Fatou's lemma and (|T9|) to see that 

lim E^N^k/n) = liminf E^N^/n) > E„ (liminf N Hyk /n) , 

n^oo n— >oo n— »oo 

which is bounded away from independently of k by (12~T|) . But now, subadditivity implies 
that for any k > 0, 

E^N nM )/n > ME^N nM )/n = lim E^{N n>k /n) > c 3 . 

n>l ra^oo 

This proves ([20]). 

□ 
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3.2 Restoring vertical translation invariance 



In the second half of the proof of Theorem 12.21 we create and study a measure jx* on excited 
states and excitation energies on all of Z 2 . For this, let /i be the measure defined by f|T8|) . 
For any integer k > we define the shifted half-plane whose vertices are 



and whose edges are defined similarly as those of H (see Section [T]). We define the shifted 
measure fi(k) simply as the push-forward measure of fi through the map which translates 
the origin to the vertex (0, —k). Each fi(k) is a measure on coupling configurations for the 
edges of H k and corresponding pairs of excited states and excitation energies for the finite 
subsets of Hk- We then define 



By tightness properties (see, e.g., Section [231 and [T6] ) there is an increasing sequence (rik) 
such that (/i*(nfc)) converges to some measure /i*. This is a measure on couplings for edges 
of Z 2 and pairs of corresponding excitations, each of the form (ctj 4 , ASj xt (r] A , r]' A )) AcIi 2 finite . 



It is easy to see that it is invariant under vertical as well as horizontal translations in Z 2 . 
Our aim is to use this measure to derive a contradiction from the assumption that there are 
multiple GSP's for the half-plane - i.e., from /j,(cejA/3j ^ 0) > 0. 

The proposition below says that ground state interfaces produced from fi* would contain 
more than one domain wall. This fact along with Theorem 12.101 will give a contradiction. 
We denote by a} and /3} the full-plane GSP's sampled from fi*. 

Proposition 3.5. Suppose that /j,(ajA/3j ^ 0) > 0. Then with positive fi* -probability, the 
interface a}A/3} contains at least two domain walls. 

Remark 3.6. The proof below can easily be modified to show that with positive probability, 
a*jA(3j contains infinitely many domain walls. However, since a consequence of Theorem 
12. 101 is that there is at most one domain wall, we need only show that there are at least two. 

Proof. Let A n ^ be the event that at least two tethered domain walls intersect the box 
[— n, n] x [k — n, k + n] . (We remark that for n > k this box extends below the half-space, 
but that does not affect our argument.) We first note that there exists n such that for 
n > n 



This follows from Proposition 13.41 To see this, we choose c > from (120]) such that for all 
k > and n > 1, 



H k = {(x,y-k) : (x,y) G H} , 




(24) 



ti{A nt k) > uniformly in k > . 



(25) 
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We pick n = |~2/c] to give 

M N n ,k) >n c>2 

from which (1251) follows because 



H (A no , k ) > 11 (N n(hk >2)>E, (l { iv no , fc >2} N 2 2 Q k _i ) ^ 



2n n - 1 



We now finish the proof of Proposition 13.51 From (1251) . choose a, N > such that for all 
k > 0, we have ^(A^^) > a. For < n < m and k > 0, define B m ^ y k as the event that 
there are two dual vertices in the box [— n, n] x [k — n, k + n] which are in domain walls but 
such that there is no path connecting them, in the box [—m,m] x [k — m, k + m], which 
consists of only dual edges in domain walls. Since tethered domain walls do not intersect, 
we have B m ^ n ^ D A„ fc, and so (125]) implies that for all M > N and for all k > 0, we have 
fi(BM,N,k) > I- By construction of the measure /i* (recall the definition as the limit of (|24l)). 
we see that for any M > N, 

H*(B m ,n,o) > a . 

By definition, the events B m ^ n ^ are decreasing in m, i.e., B m+ i tn ^ C B m ^ n ^. In particular, 

for n = N, 5oo, n ,fc := ]xm m -+ oa S m>7life = f]™ >n B m)nM satisfies 

/i*(Soo^,o) > a . (26) 

We note that for any n, k, 

lim [B mnk fl {a*jA/3j is connected}] = . 

Hence, 

^(Boonk fl {a} A/5} is connected}) = ji* ( lim (-B mj „.fc fl {a} A/3} is connected}) ) = . 

(27) 

Combining (]26|) and (jSj 



//({a} A/?} is not connected}) > /x* (-600,^,0 H {a} A/5} is not connected}) 

= /i*(-Boo,AT,o) > a . 

This completes the proof. □ 

We can now use properties of the measure \i* to prove the main result, Theorem 12.21 

Proof of Theorem \2.2i We first verify that the measure \x* satisfies the hypotheses of Theo- 
rem 12.101 By construction, it is easily seen to be translation invariant for vertical as well as 
for horizontal translations of Z 2 . The conditional measure of fi* given J is a measure on pairs 
of excitations (a V j A , A£j xt (rjA, Va))a r) A rf ^ or a ^ A G 1? finite and t]a,t]' a G XU- It satisfies 
the four properties of Lemma 12.41 Indeed, these are satisfied by the conditional measure 
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of fx*(k) for each k, since they are satisfied by the conditional measure of fx. This is so for 
the latter because it was contructed from finite-volume measures, each of which satisfied 
the properties, and they are carried over in the infinite- volume limit. By Theorem 12. 101 the 
measure fi* is supported on pairs of GSP's whose interface has at most one domain wall. 
This stands in contradiction to the result of Proposition 13.51 completing the proof. □ 
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